Title Quality of Service Study for Single and Semi layer Interconnection Networks with Relaxing Blocking

Performance evaluation, using both analytical and simulation models, of multistage priority interconnection networks with a single layer or more layers is presented. The configurations of the networks under study apply a conflict drop resolution strategy. Our analytical models are based on a more realistic assumption. A new analysis is given and is verified by simulation results. In single network configuration, it is shown quantitatively that the high priority packets are serviced better than the low priority ones. The proposed architecture’s performance is subsequently analysed under the uniform traffic condition, considering various offered loads, buffer-lengths, and network sizes. We demonstrate and quantify the improvements in the performance of single or semi-layer multistage fabrics stemming from the introduction of priorities in terms of throughput and packet delay. These performance measures can be valuable assets for designers of parallel multiprocessor systems and networks in order to minimize the overall deployment costs and deliver efficient systems. Key-Words: multistage interconnection networks; analytical model; performance analysis; relaxing blocking; multilayer MINs; throughput; drop blocking